10)0401168000 ㅁ 0 501160141108 0 0 ㅁ 26000016 09165 08560 07 
무 060006066 (】-0056『 ㄷ 81065 800 (101070101400 ㅁ 16860 
(10969 10 1019607410014160 묘 6021-11046 55566107059 


\\1-604119 『8「1 8110 아 1809-600 00" 


285784607 


07316] 12868 10 01607104[60 1601- ㅁ 016 55616075 0680 106 0111060 10[0 56761[301 5141)7[291(6 300 106 60×604[60 
10 2080+311 3000270108 10 016 1621- ㅁ 61006 2110 마 656. 프 마 , 1 15 01611041 10 8810 0416 00601086! 8014000 1\11041 
19 (0 31100866 8 1395 06201106 1060 116 54101268 06801106 1\[116 177101011210@ 116 51417[865 06801106 10188. 
10 1018 0806, \6 20 ㅁ 00056 1016 히 10600 ㅁ 040 40[ 32110068666 068011065 1010 62011 54120626, 800070108 10 1076 
800164666 0 08 아 1 5 마 0089(1.6. 45108 000700041102000 10106 3900 6×6014000 11016 10 0600010 13666). 스 160, 1\6@ 
900@@69( 8 2070066607 10 ㅁ 1000108 리 !60111017201 018 00105106[5 타 16 0010107140108000 ㅁ 1 ㅁ 1006 810010@ [6 ㅁ 0700686018 
300 1 ㅁ 6 60[【60076 0401162000 ㅁ 21602 ㅁ 01100 1\1 아 15 311002660 0 1416 10600081 070065607 101 1416 00470056 아 
100070\108 416 60001040102000 1 ㅁ 016 16[\660 146 5 바 00565. \6 0280 0106010 8 16541 0400 16000658 1026 
(12660-00065807 (>70070241010801070) 1106 2100 04868 116 1016 0700085607 101704811 30015108@ 01[60016 1631-10106 
260004666 160 701'10(04117 0000601[60, 04 ㅁ 1 ㅁ 040060 '386 120400211080 ㅁ 07) 210@00 타 20058. 스 4 76541 \6 080 100000?6 
06 8160386 27006550『 14(11128007. 


분산 실시간 시 스 템 에서 우 선 순 위 와 통 신 비 용 을 
고려한 주기적 타 스 크 들의 중복 스케줄링 


박 미 경 ' ㆍ 김창수" 


요 약 


분산 실시간 시 스 템 에서 타 스 크 돌 은 여 러 개 의 서브 타 스 크 들 로 분 할 되 어 지고 그들의 실시간 특 성 들 에 
따라 병 렬 로 실 행 되지만, 이러한 서브 타 스 크 들의 마 감 시간 분 실 울 최 소 화 하면서 타 스 크 마 감 시 간 을 서브 
타 스 크 에 할 당 하는 최 적 의 해 를 얻 기 란 어렵다. 본 논 문 에서는 주기적 타 스 크 들의 통 신 시 간과 수 행 시 간 을 
이 용 해 서 각 서브 타 스 크 들 의 속 성 에 따라 마 감 시 간 을 할 당 하는 알 고 리 즘 을 제 시 한 다. 또한, 처 리 기 들 간 의 
통 신 시 간 을 고려한 처리기 사상 알 고 리 즘 과 서브 타 스 크 들 간의 통 신 시 간 을 개 선 하 기 위해 동일한 처 리 기 에 
할 당 하는 효율적인 중복 알 고 리 즘 을 제 시 한다. 결 과 적 으 로 10011)08419 000060660, 0 ㅁ 1200040060 '09Ｌ 
1004011683000) 알 고 리 즘 에 효율적인 실시간 특 성 올 적 용 함으로써 12(:(10[60-『 ㅠ 0066607 (;0001040103000) 시간 
을 줄이고 유휴 처 리 기 롤 이 용 해 서 평균 처리기 이 용 률 을 개 선 하였다. 


1. 1061 타 00460000 


브 60600, 0046 10 1096 06706100016 01 ㅇ 0100 바 6 
126[\0 다 008 1600100108168 10 81048 116108 01 50407, 
8 10 아 1769601 아 1 0108 10004560 00 1 ㅁ 416 0150110641100 


” 부 경 대 학교 전 자 계 산 학과 박 사 과정 
'" 부 경 대 학교 컴 퓨 터 멀 티 미 디 어 공학부 부교수 


576866170. [16 165041065 07 [16 08623 10 0167 ㅁ 00658 
080 66 0560 107 1416 0190110 ㅁ 40010 55616108, 800 116 
106 다 이 708006 800 타 16 1681126011[5 0 016 85566600 027 ㅁ 
16 14270010160 [757 46108 3 ㅁ 120186 ㅁ 4 ㅁ 10106 01 0 ㅁ ㅁ 000565015 
[16]. 

고 116 1040081006 따 01 아 8780660 ㅁ 5008 40206 1631- ㅁ 0076 
8768660015 01167 076 ㅁ 0Ｌ 0217 046 1001031 001160100655 


000108000 607600109 아 『610016 18966 88560 00 「160600006 000881015 800 000000401688000 0085 10 미 아 10460 6681-11006 69616 379 


16 바 160 난 6 6×80[ 1664166 10 2 81760 01006. 16 08510 
160141061046065 16281- ㅁ 1006 85756610056 5110410 5110\ 816 
1006 0019 8 580515108 11000061060[ 0 14016 857956600 
006120 ㅁ 0170, 04 2160 10\ 0416 12968 2800 16 1650140065 
216 6[[6600 ㅁ 01617 501604160 10 416 20 ㅁ 000860 55860 
[14]. 

170 416 20806, 10 6008106020070 0 타 6 00700120401- 
08107 0106 800 416 6×600400 ㅁ 0 ㅁ 1006 0 6801 54120029, 
난 6 068011069 876 885181060 800010108 10 1 ㅁ 16 8(- 
\1164[69 01 0416 614121286166, 300 \6 20 ㅁ 00056 0416 10 ㅁ 00- 
65607 10800108 히 607000 \1 탄 04 06 00401103000 이 
814[0[89165 3800 [6 0[[60076 0147211020070 21602 
168560 00 타 16 2160001720813,18]. 

그 116 1686 0 0016 08067 15 01788 ㅁ 01260 86 [0110\8. 
10 660000 2, 1614[60 166687 아 1 \11 166 016005560. 10 
옹 60000 3, 146 18596 300 855791(6020 20006! \10 166 
8869010460. 10 560000 4, !16 06201176 256861801 ㅁ 0161 
히 용 02171 0 406 84256, \1056 060 ㅁ 0016 0118020- 
16060658 816 18660 10606 000 ㅁ 91060780070, \11 176 508 - 
865660. 10 ㅁ 560 ㅁ 000 5, 4 ㅁ 6 014701160800 ㅁ 3110081010 ㅁ 21!- 
용 0014101 800 146 ㅁ 00-04011023000 31100830 ㅁ 0 ㅁ 2180- 
24120 \11 176 00000560. 10 5600020 6, 0416 08065 \ 비 
156 0000104060. 


2. ㅁ 6012160 \0 


(760673117, 8 1296 16 011060 1010 56761 504101851656 
10 08131181 ㅁ ㅁ 006589108 10 0150101[60 300 ㅁ 0831161 
1681-0 ㅁ 1716 557666008. 16 6×<16008 16668010165 276 00457 
00059106760 10 16 2008! 01006 800 6 6×6004000 
10016 107 0416 0078700[676 1014660 (0 1416 068011068 
[124]. 71676 26 0406 00608176 10-※× 300 80 
10601008 16 00101100112108 016 6412[855 06801106 10185 
00 016 00731161 300 000 ㅁ 0 ㅁ ㅁ 4 ㄴ 4046 6×604000 [12]. 54210 
1200101601 아 41656 01601005 15 ㅁ 0 00 ㅁ 05910617108@ 116 081 
83668 10 46 6×604000 16014116006068 01 416 514160- 
18386 8700 타 6 607010410108000 0046 106[\660 01602. 
스 160, 0467 00 00 0005106 ㄷ 타 16 000001102660 52665 
0 6 914110665 6×604[60 10 ㅁ 08073116!. 

10 416 0040110266 5011604110@ 10460100, 10 116 08256 
\11666 56621 0 ㅁ 0068 876 11060 1166 10 1 ㅁ 016 0160710- 
14160 67560, 8 185 080 106 32110062[60 16062316017 10 


86763 12006580『68 10 1000406 단 16 001001041010831 ㅁ 00 
11046 01 046 10965 1\101 16014116 8 1040401 0000- 
@600400 00608000 ㅁ 119]. ㅅ 1 ㅁ 00 16 45 16166 10 16 04- 
미 108000 ㅁ 821801101016 10 ㅁ 16 16060 116 5016041108 
11610. 다 6 5128386(66207 아 1 8000 100011021100 ㅁ 2824660 
읍 아 16041108) 히 80504101 16 2 ㅠ ㅠ 000860 176080486 1 020 
10266 3 129 501160416 1\1 다 1 2 000065501 [70101 2 
106 타 100 \141080 620 0010701666 0 ㅁ 6 6×6041 ㅁ 000 1 ㅁ 10406 
9100 다 666 0046 10 16005 이 16 732181016 6010404- 
7 ㅁ 1680070 0006115]. [16 2004 찌 (10)4701108000 175 800 
브 6000000 페 6×[) 10064100 15 5048@8658660, \101 [00085 
81004 0416 060706856 01 016 (01211 6×604 ㅁ 0100 0106 800 
타 6 10006866 아 06 100006560『 411128000 7866 10 
167006 01 016 0760606006 1614000 8100 1116 106 00710- 
740168000 02063]. 16 07170(0404110 ㅇ ㅇ 00060660 
300 41260040060 165 100011081107 ㅁ ) 70260100 186 548 - 
용 65660, \11001 127001065 다 6 010216-060101016×119 0 006 
10 묘지 7260100 [18]. 10 1015 02067 \6 \111 66 3001160 
10 1046 00121108000 10460100 10『 416 1621!-0 ㅁ 106 1286, 
1602486 0767 11276 116 10617! 01 06108 1416 68386165[ 
10 1001!6006003,18]. 

10 015 20806, 1416 8120 브 끼 (60076 1004701102000 
05 300 뷰 6000000 페 6×0, 016 0001020004 히 60- 
리타 0 타 6 6[[60076 1621-1 ㅁ 0076 12566 \11 16 5048- 
65660, 06080866 1 15 6%060[60 (0 17701076 0 ㅁ 70068650 ㅠ 
14041128000 800 1600406 ㅁ 6 1016-120006650『 0010- 
10142010686100 1 ㅁ 016 800 1828 060101016000 10006. 


3. 4 786 00061 2110 55161 트 0 비 70006 


10 415 60000, \6 508865 0446 1866 40061 
\11666 00016 01200 1\0 12915 \101 01 타 6761[ 2060 ㅁ 008 
080 1606 60×604[60 10 2027201161, 300 \11 06106 1 ㅁ 06 
01660711004660 6855660 60\110010460 00611. 


3.1 & 1356 0700061 


(160672117, \0 다 104 1621-0 ㅁ 006 5575[6015 06010615【[5 
아 060 ㅁ 0016 300 ㅁ 00-106 ㅁ 0016 1095. 6570016 10915 
216 타 6 102510 12595 21 276 6×6004160 2 16841 
101617816. (00 0 ㅁ 16 00467 41000 ㅁ 0 ㅁ -106 ㅁ 0010 12516 8176 
다 6 6 ㅁ 8116160 12395 4086 00006 000002115. 
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106080456 0206 [36166 10 016 1621-1 ㅁ 1076 557516100 016 
6×60460 16@ 비 2207, \ ㅇ \11 200 1001406 1416 ㅁ 00- 
1260 ㅁ 0016 13666 170 탄 16 08706. 16 0(0 ㅁ 04165 0116700 
10 0416 16201-1 ㅁ 01776 5766(61006 816 1010\ ㅁ 0 1085102117 100[07 ㅇ 
타 16 66004000 [13]. 116 0 ㅁ 08 10200120【 081701066618 
10 46 060 ㅁ 0016 12895 816 06 ㅁ 00, 00000418001 ㅁ 17006 
300 06801106 205,6,8,9]. 07 ㅁ 11466 0416 12666 1\1 탄 0 016 
50 068011068, 14 10 ㅁ 056 \101 046 1070 068011065 
08000 [66 00102!0060 1\10110 8 506011160 06000 이 
13246, 0416 60076 557566020 \11 131. 50 0465 02876 10 
166 001700016660 10 10006. 

2116 10001083 0 0160711604+60 55786601 15 14115 00270 

0460660 1066 7 ㅁ 40406 아 242 7 ㅁ 0065. Ｌ ㄴ 6 096 566 아 
파 00666076 66 2={2| 끼 2, , . , 2.) 300 06 20 
18965 1\11011 076 6※×604060 \1141 72 ㅁ 0 ㅁ 00086075 106 
27={2.1277, 22, 1, 2. 2060, 2, 내 디티 
… , 2} 080 007291569 0} 4 5 바 2665. 그 16 ㅁ 0[23007 ㅁ 
우디, 0111, 2] 90005 107 ㅁ 0400060 아 2 
841068968 \101 080 06 6×604[6 10 56081. ^ ㅅ ㅁ 0 06 
6841062969 (7 >1) 080 ㅁ ㅁ 0 62 (0 06 6×60 나 60 06016 
리 -1 - 스 150, 46 7 ㅁ 068000 27=[20 1 2210 …91 0] 
160168611[8 1 ㅁ 416 ㅁ 41011067 01 0 5141001056665 1\10 아 1 0220 
176 6×604[60 10 ㅁ 708[311681. 타 211 684068868 아 7, 
0010201666 416 6×=6040020, 0160 016 (206 7', 6=604010 ㅁ 
\11 166 06008106160 10 176 0010216660. 8077021157, \6 
0606 0416 이 646565 0 5650 ㅁ 1201-12087211 인 954[0 ㄷ 25 ㄴ 5 05 416 
101010\108 2 ㅁ 468: 


27) : 스 90016 64106286 \}110 3 076060605607 000 
8 540606560【 00 00 6×15【 104 8 0600016 125 
15 081160 8 ㅎ 51100216 841)[26. 
392) : 592, = {하하 다 11, 5, 괴도 18 
031160 86281 8410020968. 
292, : 292,={ ㅁ 01221 …109 0, (15050 15 
031160 ㅁ 08731186| 5410[3568. 


그 116 12696 27', 아 0416 0806 11205 10416 10110\108 
206004[68: 


22/(27',) = 046 20271 0006 0 2) 
02/(7',) = 016 0680106 0 27, 
2(27,) = 06 06000 0 27, 

&(27',) = 06 6×6004800 1106 0 7, 


0008220(『,-1 , <) = 106 00000704701080 ㅁ 010 106 


16660660 =<,-1 800 호. 


10 415 20806, 066 706 ㅁ 0016 16965 \1 탄 1 68201 
01[[6160【( 14101046 ㅁ 0 ㅁ 60 ㅁ 008 2076 6×[60 ㅁ 0060 10 ? ㅠ 81 ㅁ 1015 
6841062968 10 12086 아 1416 1685 600700000 ㅁ 0 1014107016 
(0080) 0 0296 060 ㅁ 0098 10 000907140 0^(7(10176 아 
스 6057016 (20921) 45108 562121~287 ㅁ 31186] ㅎ 바 26866 
[57910]. \160 2060 ㅁ 001 ㅇ 12095 876 6×604160 105 
6%6004000 ㅁ 0006 8000 6010001410108600 ㅁ 1 ㅁ 1016 28 ㅁㅁ 
10046, 116 1239 10001 020 106 070500160 10 1261416 
1. 10 06 9074004176, 3 5410129 16 760106500160 35 82 
06016, 때 6 0020280667 1 ㅁ 46 0604660 000000 이 0406 
07016 1607656 마 5 14046 5410688 1062001162010), 006 
004120106 10 016 2011 00171100 01 0416 017016 76076561015 
단 6 6×6040100 ㅁ 01016 107 416 5411136 300 1146 1 ㅁ 410106『 
00 1046 6086 1620165604[5 1 ㅁ 6 60100107401081 ㅁ 100 1 ㅁ 006 
1010 046 54126066 160 016 10\6( 5 나 2638. 


『19 1.『0601001018966 13, 12, 11(060 ㅁ 100 60, 120,80) 


1\0 066400 0 ㅁ 0065 ㅁ 200 1 26 20060 10 10072 00 
6×660060 8 87200 10 16080 아 1041 10 16416 2. 


『19 2. ^& 185 91801 0×[1600060 10 Ｌ ㄴ 04 16000 


0001084000 800000109 0 『600010 ㅇ 18968 88800 00 『[606000086 00088 800 000000016860070 00818 10 미 916060 86&0-1106 67810008 381 


그 '6 ㅇ 517200147 046 0 ㅁ 02007, \6 \01410 116 10 06806 
탄 6 10600806000) 아 50068966 (0 106 016 87007277 
06119 아 1208066 ㅁ \1 아 15 10600081 1\1 타 106 
6316008 080615[17]. 


3.2 86161 600 카 「101117060[ 


10 0416 0800, \6 50400056 412 416 505(6720 15 016 
006 \40 아 60091566 아 다 6 42 7410066 ㄷ 아 1000- 
11008117 101008606048 20700655015 800 타 2[ 105 0 
1070069650『8 076 000060[660 14 ㅎ 001000041108 ㅁ 1027 
1066\0 다 6. [160 006 557566015 \11 16 6×604[60 
200017010@ 10 01617 160466660 1296 0706, 300 1416 
1200006680178 8176 720 16590710[660 10 ㅁ 10686810 10 1 ㅁ ㅁ 76 
0001168000 806041178 하 602040470[12]. 1116 하 며 0 마 66 
이 416 0 ㅁ ㅠ 6560660 87221 [416 20 ㅁ ㅠ 6060601 0020 ㅁ 01[10 ㅁ 8 10 ㅠ 
416 6604000 8000 016 01016 0005\ ㅠ 21068 26 10110\60 
10 06 [5.7,9,10.171. 


3.3 54018 0680!1106 ^ ㅅ 6519170177601 


스 6541000008115, 41165658 타 16 5410[8866'"5 06801106 15 
0610060, 016 06801100 01 016 5141)3126Ｌ 15 60421 [0 배 2[ 
아 46 60016 105 티 10]. ㅅ 6 06 115 5660 160 100 0 바 
46 0680106 0 50410189666, \6 1\11 1086 06 11006 
00096210【65 01 10416 "219 61201 440 276 6×[60060 10 
06160 16080 6900\7 ㅁ 0 10 018416 2. 1116 2292(<,, ,) 
81046 01 016 7041108[23006 0 6801 ?, 15 0416 6080169[ 
120891616 6623070108 1 ㅁ 10046 01 0416 641[06005 『,, 0[66『 016 
6×604000 01046 <,-1,,/, 800 406 60700001401080010 ㅁ 0006 
1666\0660  <1-1.> 800 <, 18885 089560. 50, 006 
새 92(<,, /) 72146 15 46 5000 아리아 006 
52(<,…1 7), 46 68604000 0006 @(,-1.7), 800 
006 00100041168002 ㅁ 0046 00000, -1.7, < 20. 


292(,,) = 252(<1 177 + (01. 
+ 00000( 피 -1.7/, 


(1) 


스 8 타 6 76641 0 1100108 0 빠 타 6 20921, , , ) 81046 
0 1416 81410\8056 8001160 (0 10720418 (1), 매 6 497 
8146 1046808 416 0783]004170 18106 11010 6801 01 016 
튜 5 21468, 300 18 6000204660 10 46 6 나 21268 \101 
1006 430 006 1 ㅁ 0760606550 ㅜ . 

1786, 타 6 8510(6 타 60016 56081 54126366 10680- 


106) 3110068000 5086685 185 10 10410015 146 [아리 
2000665601 1016 11016 16 10720 416 0041161Ｌ 51412[29 뇨 
10 06 18056 5040669 107 146 1270065607 1016 1 ㅁ 120206 
21068660 (0 200 31101 ㅁ 217 514101086 0 6 60016 
06801106. 71160 800 116 72106 ㅅ 597 3800 (06 
@×6041 ㅁ 100 1 ㅁ 016). ^ ㅅ 00 0160 \6 080 660 2 06006 
06801106 060200610010@ 16 0010701410108000 1 ㅁ 1016 800 
타 6 66004000 006 10 10004418 (2). 


4@ ㅠ ,0=| 292( ㅠ ,)+ ㅜ 67 )+ 


[(0000800(7,)-42527(6.7/)- 험 에 00)×~60020/ 험 0011 
그. 기 빠 0 
@ @ (2) 


0 
0) 2116 0101 0 ㅠ 0065850『 1016 0016 85518060 10 
타 06 호 
(2 716 166 0006 0 20 ㅠ ㅁ 0065507 1016 10706 
3) 7116 7866 0 006 6×604000 0006 


10 46 6%60060 @70208 10 18416 2, 146 56 ㅁ 21 
8410628 토 5 06801106 104 0 ㅁ 6 115 105680066 0 416 701 
941062966 0 7', 16 000004[60 05 10110\6: 01(2) 스 50, 
이 (3)=55, 미 (4) 즈 70, (19)=48, 이 (20) 스 73, 에 (21) 스 
75, 4(22) 스 75, 01(23)=110, 01(24) 스 110. 

1.6['5 100 하 46 80006 50 ㅁ 26687 03160 870 
(66006 [『2721161 54128 106801106) 110083000 1\7400 
020 06 6×6041(60 10 08731161 카 2057 16761 0 406 128 
81301. 1116 06801106 01 1416 <, , 아 1446 00728116 5460- 
139 020 106 0210 미 12660 85 1010\8: 01786 8046006080【 
97 11017 0416 068011065 01 2311 416 1466, 300 01106 
타 6 146 157 1416 7 ㅁ 0410066 아 0817231161 6×600008 
814126268. 

(07) = ㅣ [0000000(2,.)-492(=,,)] / (3) 

0 22000700067 07 920600254 + 292(7, , ) ㅣ 

쇼 60070108 10 10154418(3), 16 06801106 01 1076 
720831161 541[7[2566 1, 35, 36 3276 85 10110\8: 01(1) 스 34, 
이 (35)=41, 이 (36) 스 41. 파 다 676 18 0076 0990 006 
06801106 116 1010 07 100 ㅁ 561412[29166, 0160 \6 0110056 
나 6127868【[ 0 11 468011068 000004[60. 스 【 06 560000 
109628006, 25 292(<,,, 11) 이 46 < 15 60481 60 
52(<,1) 민 485 2(7',), 06 78106 아 내 6 521(7,2) 
15 56【[ (0 80 300 0160 10416 06801106 16 001004160. 1116 
으 1 0&(8 바 6266 106201106 스 561961107160[) 3216021 다 070 10- 
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이 4010@ 06 86810 800 0046 021) 3211008000 56 ㅁ 86681658 
'\\1100 1\606 06850121060 0 ㅁ 6\1048157 16 51001\10 10 
10416 3. 


으 0 스 2190200020 
900 뽀 즈 1096; 77:06801106) 


대 18 8 9100016 50410685 0160 /7/57; 
16 조 15 8 7006 060 
22) :=918 다 0006 (20 +) 
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